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Description 

GEOGRAPHIC INFORMATION TRANSCEIVING SYSTEM 

AND METHOD THEREOF 

Technical Field 

[1] The present invention relates to a geographic information transceiving system 

using a digital broadcasting network and a method thereof; and, more particularly, to a 
geographic information transceiving system using a digital broadcasting network, the 
system that segpnents update data on map and geographic information of a nation or a 
region, on which the geographic information service is provided, into data segpnents of 
an appropriate size based on the number and distance of digital broadcast transmitting 
sites, transmits them throigh a transmitter by giving them a priority when a 
broadcasted signal is multiplexed based on the size of data and the amount of 
geographic information included in the data, and receives new map data which are 
requested by a receiving part with a digital broadcasting receiver and applies the 
update map data to vehicle and private navigations. 

Background Art 

[2] Many methods have been suggested to transmit simple geographical information 

and traffic information to a receiving part by using an analog or digital broadcasting 
system. Meanwhile, vehicle and private navigation require an electronic map of a 
region where a user is located along with Global Positioning System (GPS) signals. 

[3] Generally, an electronic map is provided in the form of a compressed database. So, 

it is stored in a memory of a navigation system and used when a navigation application 
program requires it. This type of electronic map has a problem that the size of the 
electronic map is different according to the amount of information reserved in it. Also, 
when geographic, road and topographic information are changed or updated, they 
should be stored in the same way as they are initially stored. 

[4] Therefore, conventional systems have problems that they should equip a high- 

capacity memory to store an electronic map in the memory and get a navigation 
service and that they need another network or a medium to upgrade data. 
Disclosure of Invention 

Technical Problem 

[5] It is, therefore, an object of the present invention to provide a geographic in- 

formation transceiving system using a digital broadcasting network. The system and 
method segnents new data on map and geographic information of the whole nation or 
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a region, on which the geographic information service is provided, into data segpnents 
of an appropriate size based on the number and distance of digital broadcast 
transmitting sites, makes data segpients files having a different data size based on a 
resolution and/or the significance of stored data, and transmits the files by mul- 
tiplexing a digital broadcast signal according to significance. Then, a digital broadcast 
receiver receives new map data and applies them to vehicle and private navigations. 

Technical Solution 
[6] In accordance with one aspect of the present invention, there is provided a 

gecgraphic information transmitting system using a digital broadcasting network, 
including: a gecgraphic information collecting unit for receiving real-time gecgraphic 
information and real-time traffic information from a central/local gecgraphic in- 
formation collecting network; a geographic information processing unit for extracting/ 
processing local gecgraphic information and local traffic information from the 
gecgraphic information collecting unit and outputting whole area information, and 
gecgraphic information/traffic information for a plurality of resolution levels; a digital 
broadcasting unit for converting and transmitting the gecgraphic information/traffic in- 
formation data from the geographic information processing unit in conformity to 
digital broadcast signals; a geographic information multiplexing unit for multiplexing 
the gecgraphic information/traffic information data transmitted from the digital 
broadcasting unit with local gecgraphic information data; and a transmitting unit for 
transmitting the multiplexed gecgraphic information/traffic information data to a cor- 
responding region. 

[7] In accordance with another aspect of the present invention, there is provided a 

gecgraphic information receiving system using a digital broadcasting network, 
including: a synchronizing unit for selecting/ synchronizing signals transmitted from 
each transmitter; a demodulating unit for demodulating the synchronized signals; a de- 
multiplexing unit for demultiplexing the demodulated signals; a data decoding unit for 
decoding the demultiplexed signals; a storing unit for storing the decoded data; a map 
data managing unit for managing the data stored in the storing unit and displaying a 
requested part of a map; and a navigation/display unit for displaying map data and 
perform navigation under the control of the map data managing unit. 

[8] In accordance with another aspect of the present invention, there is provided a 

method for transmitting geographic information by using a digital broadcasting 
network, including the steps of: a) collecting real-time gecgraphic information and 
real-time traffic information from a central/local gecgraphic information collecting 
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network; b) extracting/processing local geographic information and local traffic in- 
formation from the collected geographic information/traffic information and outputting 
whole area information and geographic information/traffic information for a plurality 
of resolution levels; c) converting and transmitting the outputted geographic in- 
formation/traffic information data outputted from the step b) in conformity to digital 
broadcast signals; d) multiplexing the geographic information/traffic information data 
transmitted in the step c) with local geographic information data; e) performing 
encryption during the multiplexing in the step d) so that whether to allow a user to use 
the information be determined based on whether the user is a subscriber and what 
subscriber class the user belongs to; and f) transmitting the multiplexed geographic in- 
formation/traffic information data to a corresponding region. 
[9] In accordance with another aspect of the present invention, there is provided a 

method for receiving geographic information by using a digital broadcasting network, 
including the steps of: a) selecting/synchronizing signals transmitted from each 
transmitter; b) demodulating the synchronized signals; c) demultiplexing the de- 
modulated signals; d) decoding the demultiplexed signals; e) performing decryption 
during the decoding in the step d) by determining whether to allow a user to use the 
geographic information based on whether the user is a subscriber and what subscriber 
class the user belongs to; f) storing the decrypted data; g) managing the data stored in 
the step f) by using a map data managing unit and displaying a requested part of a 
map; and h) displaying map data and perform navigation under the control of the map 
data managing unit. 

[10] The present invention presents technology for providing geographic information 

including an electronic map of a region in a digital broadcasting network that provides 
service on the entire broadcasting area by using a plurality of transmitting sites. It 
overcomes problems of conventional vehicle navigation systems which necessitate a 
high-capacity memory installed therein to save an electronic map for navigation and 
that they have to use other networks or media for upgrading. According to the present 
invention, a receiver can manage high- volume map data efficiently by making 
electronic maps in a plurality of versions based on the amount of geographic in- 
formation in the map data when the map data are formed, giving priority to the data, 
and transmitting them periodically to the receiver. It also made it possible to use up- 
to-date geographic information always by using a digital broadcasting receiver and 
provides easy access to new recent local geographic information during an emergency 
situation, or while a user walks or drives a vehicle. 



WO 2005/064942 



4 



PCT/KR2004/002336 



Description of Drawings 

[11] The above and other objects and features of the present invention will become 

apparent from the following description of the preferred embodiments given in 

conjunction with the accompanying drawings, in which: 
[12] Eg. 1 is a diagram describing a gecgraphic information transceiving system using 

a digital broadcasting network in accordance with an embodiment of the present 

invention; 

[13] Eg. 2 is a block diagram depicting a geographic information transmitting system 

(which is a map and gecgraphic information server) of the gecgraphic information 
transceiving system in accordance with an embodiment of the present invention; 

[14] Eg. 3 is a block diagram depicting a gecgraphic information receiving system 

(which is a digital broadcast receiver) of the gecgraphic information transceiving 
system in accordance with an embodiment of the present invention; 

[15] Eg. 4 is a diagram describing a multiplexing process based on the characteristics 

of the gecgraphic information in the geographic information transceiving system in 
accordance with an embodiment of the present invention; 

[16] Eg. 5 is a diagram showing a map segmenting process in the gecgraphic in- 

formation transceiving system in accordance with an embodiment of the present 
invention; 

[17] Eg. 6 is a longdistance navigation process in the geographic information 

transceiving system in accordance with an embodiment of the present invention; and 

[18] Eg. 7 is a flowchart describing a gecgraphic information transceiving method 

using a digital broadcasting network in accordance with an embodiment of the present 
invention. 

Best Mode 

[19] Other objects and aspects of the invention will become apparent from the following 

description of the embodiments with reference to the accompanying drawings, which 
is set forth hereinafter. Thus, the technical concept of the present invention can be 
easily embodied by those skilled in the art. If any further description on widely known 
technolcgy related to the present invention is determined to blur the point of the 
present invention, the description is omitted. Hereafter, preferred embodiments of the 
present invention will be described in detail with reference to the drawings. 

[20] Eg. 1 is a diagram describing a gecgraphic information transceiving system using 

a digital broadcasting network in accordance with an embodiment of the present 
invention. 
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[21] As shown, the geographic information transceiving system using a digital 

broadcasting network includes a map and geographic information server 1 10, a digital 
broadcasting network 130 and a digital broadcasting receiver (now shown). The map 
and geographic information server 110 collects recent map and geographic information 
and transmits it to the digital broadcasting network 130. 

[22] The digital broadcasting network 130 transmits data transmitted from the map and 

geographic information server 1 10 to a region to which the navigation service is 
provided. 

[23] The digital broadcasting receiver (now shown) receives geographic information 

from the digital broadcasting network 130 and converts the geographic information 
into navigation information to be used by a user. 

[24] Here, the digital broadcasting network 130 includes a broadcasting station 120, a 

plurality of geographic information multiplexers 141 to 143, and transmitting sites 131 
to 133. The broadcasting station 120 transmits data collected and processed by the map 
and geographic information server 1 10 to transmitters in conformity to output 
broadcast signals. The plurality of geographic information multiplexers 141 to 143 
multiplex signals outputted from the broadcasting station 120 with local geographic in- 
formation. The transmitting sites 131 to 133 transmit the signals multiplexed in the 
geographic information multiplexers 141 to 143 to the digital broadcast receiver. 

[25] The data collected and processed by the map and geographic information server 

110 are transmitted to the broadcasting station 120 of the digital broadcasting network 
130. The broadcasting station 120 transmits the processed data to the transmitting sites 
131 to 133 in conformity to output broadcast signals for each transmitter. The 
transmitting sites 131 to 133 multiplex them with local geographic information by 
using the geographic information multiplexers 141 to 143 and then transmit the 
multiplexed signals. The digital broadcast receivers, which are scattered in each 
region, receive the map and geographic information transmitted from the transmitting 
sites 131 to 133 and apply it to navigation or local geographic information. Here, the 
digital broadcast receivers are not shown in Eg. 1 and they will be described more in 
the account of Eg. 3. 

[26] Bg. 2 is a block diagram depicting a geographic information transmitting system 

(which is a map and geographic information server) of the geographic information 
transceiving system in accordance with an embodiment of the present invention. 

[27] That is, Eg. 2 shows a process of processing information collected by using a 

national or local map and a geographic information network and extracting data 
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required by digital broadcasting. 
[28] As shown, the map and geographic information server 1 10 includes a geographic 

information collector 210, a geographic information processor 220, the broadcasting 
station 120, the geographic information multiplexers 141 to 143, and the transmitting 
sites 131 to 133. 

[29] The geographic information collector 210 receives real-time traffic information 

and real-time geographic information from a central or local geographic information 
collecting network and collects geographic information and traffic information. The 
geographic information processor 220 extracts and processes local geographic in- 
formation and local traffic information from the geographic information collector 210 
and outputs entire region information, geographic information for each resolution, and 
traffic information for each resolution. The broadcasting station 120 converts the 
geographic information data and the local information data inputted from the 
geographic information processor 220 into data that conform to digital broadcast 
signals and performs transmission. The geographic information multiplexers 141 to 
143 multiplex the geographic information data and the local information data 
transmitted from the broadcasting station 120 with local geographic information. The 
transmitting sites 131 to 133 transmit the geographic information data and the traffic 
information data which are multiplexed in the geographic information multiplexers 
141 to 143 to a region corresponding to the data. 

[30] The map and geographic information server 1 10 of the present invention which has 

the above-mentioned structure is operated as follows. 

[31] The map and geographic information server 1 10 processes new data and provides 

the processed data to the broadcasting station 120 as soon as the new data are obtained 
so that the broadcasting station 120 could add the new data to information sent out to 
each region. Here, the processed geographic information are provided in several 
versions of map data having a different file size based on significances of the 
processed geographic information and map resolutions. When broadcasting station 120 
receives geographic information from the map and geographic information server 110, 
it re-establishes the multiplexing structure of an existing geographic information 
broadcasting channel to send out new map data to the transmitting sites 131 to 133 
based on a predetermined map division standard. Here, the broadcasting station 120 
selects a proper map out of the map data having diverse file sizes, which are made in 
the map and geographic information server 1 10, in consideration of broadcasting 
conditions and the size of a broadcasting data channel, multiplexes the map data and 
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adds them to broadcast signals, and transmit the resultant signals to the transmitting 
sites 131 to 133. 

[32] Eg. 3 is a block diagram depicting a geographic information receiving system 

(which is a digital broadcast receiver) of the geographic information transceiving 
system in accordance with an embodiment of the present invention. The drawing 
shows a process of receiving map and geographic information by using a geographic 
information network which is formed based on digital broadcasting. 

[33] As shown, the digital broadcast receiver of the geographic information transceiving 

system, which is described in the present invention, includes a tuner 301, a de- 
modulator 302, a demultiplexer 303, a data decoder 304, a memory 305, a map data 
manager 306, a navigation/display unit 307 and an audio/video (A/V) controller 308. 

[34] The tuner 301 selects and synchronizes signals outputted from the transmitting sites 

131 to 133. The demodulator 302 demodulates the signals outputted from the tuner 
301. The demultiplexer 303 demultiplexes the demodulated signals outputted from the 
demodulator 302 The data decoder 304 decodes the demultiplexed signals outputted 
from the demultiplexer 303. The memory 305 stores the decoded data outputted from 
the data decoder 304. The map data manager 306 manages the data stored in the 
memory 305 and displays a requested part. The navigation/display unit 307 displays 
map data under the control of the map data manager 306 and performs navigation. The 
audio/video (A/V) controller 308 controls and outputs audio/video data among the data 
outputted from the demultiplexer 303. 

[35] The digital broadcast receiver has a memory 305 with a capacity sufficient to store 

map data of at least three regions to receive and store all the data of the regions at a 
boundary point on the map. 

[36] The map data manager 306 performs a function of combining map data, which are 

decoded in each receiving module and stored in the memory 305, without cut-off at 
boundary points and displays a requested part on the navigation/display unit 307. 

[37] Map and geographic information data has data that are updated frequently and data 

that are rarely upgraded. Geographical names and location coordinates of a particular 
spot are those upgraded frequently. Therefore, if the map data to be transmitted are 
classified and a carousel period is adjusted, they can be transmitted more effectively. 

[38] If the digital broadcast receiver receives a local map for a certain level of 

resolution which is outputted from the geographic information processor 220 and the 
resolution of the received map is higher than that of an existing map (which means the 
received map is more elaborate than the existing one), the digital broadcast receiver 
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replaces the existing map with the new one or upgrades the changed part. 

[39] Also, among the data that are rarely changed, data such as sequent numbers of a 

map, location information and location coordinates of a particular point, are not 
upgraded frequently. If these data are saved in the memory 305 during the manu- 
facturing of the digital broadcast receiver, they can be used usefully for setting up the 
location of a destination point on a map in a longdistance vehicle navigation because 
the location is already saved in the memory 305. In short, in a navigation apparatus, 
the current location becomes a departure point and a destination is designated by 
searching a geographical name saved in the memory 305 in advance or an area around 
the destination. If the destination is a place already saved in the memory 305, a 
navigation service is provided directly by using the map in the memory 305. 
Otherwise, if the destination is a far-away place not saved in the map of the memory 
305, the navigation apparatus first finds out and presents a best place for going to the 
destination within the map saved in the memory 305 and then, when it arrives at the 
place, it downloads a map of the region and finds out the best route for the next 
destination to go the final destination instantly. 

[40] Eg. 4 is a diagram describing a multiplexing process based on the variation of 

geographic information in the geographic information transceiving system in 
accordance with an embodiment of the present invention. It shows an example of a 
carousel where map and geographic information data of an appropriate size for a 
resolution and version with broadcast signals. 

[41] As shown, data that correspond to the entire region and has little variation are sent 

out in a relatively long time period and data that are changed and used frequently such 
as traffic data are generated and transmitted rather frequently. 

[42] Each transmitter transmits broadcast signals from the broadcasting station to its 

broadcasting coverage. 

[43] Hg. 5 is a diagram showing a map segmenting process in the geographic in- 

formation transceiving system in accordance with an embodiment of the present 
invention. It presents description on how much area is to be overlapped when the 
transmitting sites 131 to 133 divide map data of each region which will be multiplexed 
and transmitted with digital broadcast signals, which are transmitted by itself. 

[44] Basically, once the digital broadcast receiver receives map data, it stores the map 

data in the memory 305 as shown in the digital broadcast receiver of Eg. 3 until the 
map data exceed a proper capacity level, and it stores a map of a new region in the 
remaining memory area if it moves to a new map area as the vehicle moves. 
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[45] If the stored map data exceed the proper capacity level, the digital broadcast 

receiver manages the memory 305 by deleting the stored map data for the region where 
the digital broadcast receiver is located or from those with the lowest usage frequency. 

[46] When two map segpnents are received from two adjacent transmitting sites, the 

margins of the two map segnents should be overlapped in order to make no empty 
space appear on the map received by the receiver. The value can be determined as a 
multiplication of the maximum speed of the mobile station (i.e., vehicle) by a time 
consumed to receive all map data of the lowest resolution in the region. By doing so, 
map data of the region can be received before the receiver or the receiving vehicle 
enters the new region. Here, the time for receiving map data from a transmitting site 
goes in proportion to the size (resolution or the amount of information) of the map data 
for the region. 

[47] Eg. 6 is a longdistance navigation process in the geographic information 

transceiving system in accordance with an embodiment of the present invention. 

[48] As shown, the current location becomes a departure point and a destination point is 

determined by searching the name of the destination which is stored in the memory 
305 in advance or by searching the area near the destination point. If the destination 
point is in the map stored in the memory 305, the navigation service is provided by 
using the map. Otherwise, if the destination point is a far-away place, the best place of 
the map for going to the destination point is presented. Then, when the vehicle arrives 
in the place, it downloads a map of the region and finds out the best route for the next 
destination to go to the final destination instantly. 

[49] Eg. 7 is a flowchart describing a geographic information transceiving method 

using a digital broadcasting network in accordance with an embodiment of the present 
invention. 

[50] At step S701, real-time geographic information and local geographic information 

are collected from the central or local geographic information collecting network. At 
step S702, the collected information is processed into entire region information and 
geographic information for several resolutions and, at step S703, the processed in- 
formation to the broadcasting station. 

[51] At step S704, the data transmitted to the broadcasting station are multiplexed in 

conformity to the output broadcast signals of each transmitting site. 

[52] Subsequently, at step S705, the data are encrypted during multiplexing and 

whether to allow a user to use the information is determined based on whether the 
receiver is a subscriber and what subscriber class the receiver belongs to. 
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[53] Here, at step S706, if the transmitting site transmits the signals from the 

broadcasting station to the receiver, at step S707, the receiver performs syn- 
chronization, demodulation, demultiplexing and decoding. At step S708, the receiver 
performs decryption by determining whether to allow the use of the data based on 
whether the receiver is a subscriber and what subscriber class it belongs to during 
decoding, and stores the decrypted data in the memory. At step S709, the stored data 
are applied to the navigation service. 

[54] As described above, the method of the present invention can be embodied in the 

form of a program and stored in a computer-readable recording medium, such as CD- 
ROM, RAM, ROM, floppy disks, hard disks, magneto-optical disks and the like. Since 
this process can be easily performed by those of ordinary skill in the art, it will not be 
described herein. 

[55] The technology of the present invention can overcome a problem of performing 

map upgrade in the receiver whenever there are data to be upgraded by segmenting 
new map data on the map and geographic information of a nation or a local area, on 
which the navigation service is provided, into an appropriate size based on the number 
and distance of digital broadcast transmitting sites and transmitting the segment map 
data throigh transmitters. Since the receiving part receives the new map data throigh a 
digital broadcast receiver and uses the updated map by combining map segments. 
Therefore, the memory capacity of the receiver can be reduced or the amount of in- 
formation to be transmitted to the receiver can be increased. 

[56] While the present invention has been described with respect to certain preferred 

embodiments, it will be apparent to those skilled in the art that various changes and 
modifications may be made without departing from the scope of the invention as 
defined in the following claims. 



